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Abstract 

Let E be a compact C 2 hyper surface in R 2 ™ bounding a convex set with non-empty inte- 
rior. In this paper it is proved that there always exist at least n geometrically distinct closed 
characteristics on E if E is symmetric with respect to the origin. 

1 Introduction and main results. 

Our aim in this paper is to study the multiplicity of closed characteristics on any C 2 -convex compact 
smooth hypersurface in R 2 ™ which is symmetric with respect to the origin. Let S be a C 2 -compact 
hypersurface in R 2 ™ bounding a convex compact set C with non-empty interior, possess a non- 
vanishing Gaussian curvature, and E C. We denote the set of all such hypersurfaces in R 2n by 
H(2n), and the set {£ G H(2n) | E = -S} by SH(2n), where -S = {x e R 2n | -x £ £}. For 
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x G X, let N%(x) be the outward unit normal vector at x on X. We consider the given energy 
problem of finding r > and an absolutely continuous curve x: [0, r] -» R 2n such that 

J £(*) = JiV s (x(t)), x{t) G X, Vt G R, 

U(r) = x(0), (1) 

/0 -I n \ 

where J = , is the identity matrix on R n . When there is no confusion we shall 

\In J 

omit the subindex of the identity matrices. A solution (t, x) of the problem (|]) is called a closed 
characteristic on X. Two closed characteristics (r, x) and (cr, y) are geometrically distinct, if 
x(R) ^ y(R). We denote by J{Ti) and J7"(X) the set of all closed characteristics (t, x) on X with 
r being the minimal period of x and the set of all geometrically distinct ones respectively. For 
(t, x) G i7(X), we denote by [(t, x)] the set of all elements in i7(X) which is geometrically the same 
as (t, x). denotes the total number of elements in a set A. 

The study on closed characteristics in the global sense started in 1978, when the existence of 



at least one closed characteristic on any X G 7i(2n) was first established by P. Rabinowitz in [22] 



(for star-shaped hypersurfaces) and A. Weinstein in [25| independently. In || of I. Ekeland and 
L. Lassoued, § of I. Ekeland and H. Hofer in 1987, and §| of A. Szulkin in 1988, *J(T>) > 2 
was proved for any S G Tt(2n) when n > 2. In the recent paper [20], Y. Long and C. Zhu proved 
> [§] + 1 for any £ G Ti(2n), where [a] denotes the greatest integer which is not greater 
than a. On the other hand, *^7(S) > n was proved by I. Ekeland and J. M. Lasry in Q of 1980 for 
S G H{2n) which is v^-pfnched, by M. Girardi in @ of 1984 for S G SH(2n) which is v^-pmched. 
Other related significant progresses can be found in [24] and [21] for local results, and in [HJ], 
and [11] for global results. 

A typical example of S G 7i{2n) is the ellipsoid £ n ( r ) defined as follows. Let r = (n, . . . ,r n ) 
with rfc > for 1 < k < n. Define 

1 n I 1 2 

£n(r) = {x = (xi, . . . , x n ) G R 2 " | - = !}• ( 2 ) 

If rj/rfc is irrational whenever j ^ k, this £ n {r) is called a weakly non-resonant ellipsoid. In 
this case, it is well known that there are precisely n geometrically distinct closed characteristics on 
£ n (r) (cf. §1.7 of §). 

A long standing conjecture mentioned by I. Ekeland on Page 235 of || is 

*J{T 1 ) > n, VS G H(2n). 

Our following main result in this paper gives a positive answer to this conjecture for S G S7i(2n). 
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Theorem 1.1 For every £ G S7i{2n), we have 

*J{Y.) > n. (3) 

For reader's convenience, we briefly sketch the main idea of the proof below. Fix aSe S7i{2n) 
and suppose *^(S) < +00. Our proof of this theorem is carried out in the following 7 steps. 

1° Using the method of I. Ekeland (cf. Section V.3 of ||), this problem is transformed to a 
fixed energy problem, and then to a 1-periodic solution problem of a Hamiltonian system, whose 
Hamiltonian function is defined by H a (x) = jz(x) a for any % G R 2n in terms of the gauge function 
Js 0*0 01 S and some a G (1, 2). Solutions of this 1-periodic solution problem correspond to critical 
points of the Clarke-Ekeland dual action functional f a : E a — > R given by (|20|)-(^T|) below, and 
f a possesses a strictly increasing infinite sequence of critical values {c^} with Ck — > as — ► +00. 
These q-'s are obtained by the Fadell-Rabinowitz S^-cohomological index method as in Section V.3 
of ||. Note that here each [(r, x)] G and all of its iterations {x m } yield a strictly increasing 

infinite subsequence of {c^}. Denote the Maslov-type index interval of the m-th iteration of (t, x) 
by 

-^m(^")3-0 — [^?tit(^ )i W(j" ) ^ ^mr )]• 

Then T m (r, x)n2" m / (r, x) = if m ^ m' , and {i mT (x m )} is a strictly increasing sequence. The union 
of all the Maslov-type index intervals of all iterations of all the elements in covers the integer 

set 2N — 2 + n, where N is the set of positive integers. Thus instead of studying the arrangements 
of the subsequences of {c^} of elements in J7"(E) in the whole sequence {c^}, we study how their 
Maslov-type index interval sequences cover the set 2N — 2 + n. 

2° Let 0{x) = x(R) for any closed characteristic (r, x) G ^(S). Our Lemma 4.2 below shows 
that every (r, x) G ^(S) is either symmetric, i.e. 0{x) = O(-x), or asymmetric, i.e. O(x) n 
O(-x) = 0. Moreover, any symmetric (r, x) satisfies 

x{t + ^) = ~x{t), Vi G R. (4) 

any asymmetric (r, x) satisfies 

{i mT {x m ),v T (x m )) = (i mT ((-xr),u T ((-x) m )), Vm G N. (5) 
Denote the numbers of symmetric and asymmetric elements in J{T>) by q\ and 2q2- We can write 
J{^) = {[( T ji x j)] \j = !> • • • ,Qi} u {[(n,x k )}, [(Tk,-x k )]\k = q\ + 1, ...,qi + 92}- (6) 
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3° Applying the common index jump theorem proved by Y. Long and C. Zhu in |20| (cf. 
Theorem 4.1 below) to fundamental solutions of the linearized Hamiltonian systems at 

(71, x\), . . . , (r gi + g2 , x qi + q2 ), (2r qi +i,x qi+i ), . . . , (2,T qi + q2 ,x qi+q2 ), 

we obtain an integer N and iteration times mi, . . . , m qi + 2q2 such that the rather precise information 
on the Maslov-type indices of iterations of (T,-,Xj)'s are given in (pl|)-(pq). 

4° Combining above 1° and 3° together, by the property of Fadell-Rabinowitz S 1 -cohomology 
index (cf. Lemma 3.1 below), we obtain an injection map p : N —* x N such that 

p(N-s + l) = ([(r fc(s) ,x fc ( s ))],m(s)), for s = 1, . . . ,n, (7) 

where m(s) is the iteration time of (Tk( s \,Xf.ts)) such that 

2(iV-s + l) -2 + n eI m ( s )(T fc ( s ),^( s )). 

5° Let 

5i = {sG {l,...,n}|,fc(a) < qi }, S 2 = {l,...,n}\5i. (8) 
In Section 4, we prove 

# 5i < qt, and # 5 2 < 2q 2 . (9) 

Then this implies 



=qi + 2q 2 ># Si +* S 2 



n. 



6° To prove the first estimate in @, using the property (Q) of symmetric orbit (r, x) and 
precise index information (|5l|)-(58) of iterations of (rj,Xj)'s, we conclude that the Maslov-type 
index, nullity, and splitting numbers of x|[o,t] are the same as those of (x|[o iT /2]) 2 - Therefore there 
holds 

i T (x) + 2S + (x) — u T (x) > n. 

By this estimate, we get that the integer m(s) in (0) is uniquely determined by k(s) there provided 
k(s) < q\. Then the injection map p of (0) induces an injection map from S\ to {[(tj, a;,-)] 1 1 < j < 
gi} and yields the first estimate in (|9|). 

7° To prove the second estimate in (||), using the property (g) of asymmetric orbit (r,x) and 
precise index information (|5lD-(|5g|) of iterations of (Tj,Xj)'s, we conclude that the integer m(s) in 
@) possesses at most two choices determined by the k(s) there, provided q\ < k(s) < qi + q 2 . Then 
the injection map p of (0) induces a map from S 2 to T = {[(rj,Xj)] | q\ < j < q\ + q 2 } such that 
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any element in V is the image of at most two numbers in S^- This yields the second estimate in 



), and completes the proof of Theorem 1.1 



This paper is organized as follows. In §2, we briefly review the Maslov-type index theory. In §3, 
we discuss main variational properties of closed characteristics and give details of the above step 



1°. In §4, we complete the above steps 2°-6° and prove Theorem 1.1 



2 The Maslov-type index theory and its iteration theory. 
2.1 Maslov-type index theory. 

In this subsection we give a brief review on the Maslov-type index theory for symplectic matrix 
paths. 

For any n G N and r > 0, we define as usual 

Sp(2n) = {M G GL(2n, R) | M T JM = j} , 
V T {2n) = {7GC([0,r],Sp(2n))|7(0) = /} . 

For any 7 G V T (2n), the Maslov-type index of 7 is defined to be a pair of integers by C. Conley, 
E. Zehnder, and Y. Long in the wor ks j!, p|, 111, and fTJ, which is denoted by 



(v(7),i/ T ( 7 ))GZx{0,l,...,2n}, 

where Z is the set of all integers. The iteration theory of this Maslov-type index theory was 
established in by Y. Long via the w-index theory introduced there. Let U = {z G C | \z\ = 1}. 
For any to G U and 7 G V T (2n), the o;-index of 7 is denoted by 

(V,w(7), «r^(7)) G Z x {0, 1, . . . , 2n}. 

Note that there hold v,i(7) = an d ^,1(7) = v r{l)- The details of the definitions and 

properties of these index and their iteration theories can be found in the above mentioned works 
as well as |l6| and [17|. We also refer to [fill for another approach. 



For B G C(R/(rZ), gl(2n, C)) with B{t) being self-adjoint for all t, we consider the linear 
Hamiltonian system 

x = JB(t)x, x G C 2n . (10) 

The following proposition gives the relationship between the Maslov-type index theory and the 
Ekeland index theory. 



5 



Proposition 2.1 Lemma 1.3 of \D$, and Theorem 3.2 of J||/J For B G C(R/rZ, gl(2n, R)) 
™f/i -B(i) freing positively definite and symmetric for all t, let 7# G V T (2n) be the fundamental 
solution of the linear Hamiltonian system ftl(\), if (73) and u^ipis) be the Ekeland index and 
nullitity given by Definition 1.4-3 in J3|/ with J replaced by that in ([/p. Then we have 

ifilB) = ir(lB)-n, (11) 
uf{ lB ) = v T { lB ). (12) 

Corollary 2.1 For any positive definite symmetric path B G C(R/(rZ), gl(2n, R)), we have 

ir{lB) > n. (13) 

2.2 Bott-type formulae for splitting numbers. 

For n G N, r > and a path 7 G T , T (2n), we define the iteration path 7 of 7 by 

7(t) = 7 (t-jr) 7 (r) J ', for jr < t < (j + l)r and j G {0} U N. (14) 

For M G Sp(2n), let S m (lj) be the splitting numbers defined by Theorem 1.3 of (l5| for all 
uj G U. Then the following Bott-type formula follows. 

Lemma 2.1 For any M G Sp(2n), m G N and z G U, i/iere /10/ds 

<s&»(*) = E s mM- ( 15 ) 

UJ m =Z 

Proof. Since Sp(2n) is path-connected, we can choose a path 7 G V T {2n) with 7(7") = M. 
Define G [0, 27r) by z = e v/ ~^ e . Let 7 be the iteration path of 7 defined by (|i~4|). By the definition 



of the splitting numbers and Theorem 1.4 in [15], we obtain 



S+ m (z) = tai mTie fl( (+e )(T)-C,e^(T) 



E V,e^ 3T ( e + e + 2fc ' r )/ m (") / ) ~~ E V, e V=T(8+2fcir)/m(7) 
k=l ' k=l 

E hm V e v / ^T(9 + E + 2ftvr)/m(7) _ C e (7) 
k = l V ^ 0+ ' ' J 

E s mM- 



Similarly we have 



Sm™( z ) — E 

UJ m =Z 

Q.E.D. 

The following proposition gives the definition of the mean index. 



6 



Proposition 2.2 (Theorem 1.5 of \lby) For any r > and 7 G V T (2n), there holds 

ir{i) = lim % JEpl = _L f i T ^(<y)duj. (16) 



In particular, z t (t) *s always a finite real number, which is called the mean index per r 0/7. 

3 Variational properties of closed characteristics. 

To solve the given energy problem (|l]), we follow §V.3 of ||. Fix a given £ G 7i(2n) bounding a 
convex compact set C . Let jc ■ R 2n — > [0, +00) be the gauge function of C defined by 

j c (0) = and j c (x) = inf{A >0\^ £C} for x / 0. (17) 

A 

Fix a constant a satisfying 1 < a < 2 in this paper. As usual we define the Hamiltonian function 
# S , Q :R 2n ^[0,+oc)by 

Hx, a (x) = j C (x) a , VxGR 2n . (18) 

Then H^ a G C^R 2 ™, R) n C 2 (R 2n \ {0}, R) is convex and £ = H^ a (l). It is well-known that the 
problem ([!]) is equivalent to the following problem 

(z(t) =JH^ a (z(t)), ViGR, 

< (19) 

U(l) =*o. 



Denote by J7"(S, a) the set of all solutions (r, x) of the problem ( |l9| ) where r is the minimal period 
of x, and by J7(£,a) the set of all geometrically distinct elements in J7(£, a). Note that elements 
in ^7(11) and ,7(£, a) are one to one correspondent to each other. The usual dual function H£ a of 
i?s,a is defined by 

H T,, a ( x ) = su p {( x ,y) - ^s, Q (y)}, 

yeH 2n 

where (•, •) denotes the standard inner product of R 2n . For 1 < a < 2, let 

£ tt = {!i£L M/a (R/Z),R 2,l )| [\dt = 0}. (20) 

Jo 

The Clarke-Ekeland dual action functional f a : E a — > R is defined by 



fa(u) 



f\\(Ju,Iiu)+H^ a {-Ju)}dt, (21) 
JO 2 



where Hu is defined by = u and Jq 1 Hudt = 0. Then / Q G C 2 (E a , R). Suppose u G i? a \ {0} 

is a critical point of / a . By 0, there exists £ u G R 2n such that z n (t) = ITu(i) + £ u is a 1-periodic 
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solution of the problem (|l9|). Let h = H-£, a ( z u(t)) and 1/ra be the minimal period of z u for some 
m £ N. Define 

xJt) = h-^zjh^-^t) and r = !/i("- 2 )A\ (22) 

m 

Then there hold x u {t) £ S for all t £ R and (r, x u ) £ J{Ti,a). Note that the period 1 of z u 
corresponds to the period mr of the solution (mr, x™) of (|l|) with minimal period r. 

On the other hand, every solution (r, x) S J{T,, a) gives rise to a sequence {z„} m eN of solutions 
of the problem (|19D, and a sequence {?x^} me N of critical points of f a defined by 

z ^(t) = (mr)- 1 /(2-«) x ( mrt ) ) (23) 
u x m (t) = {mr)^~ l ^^~^x{mrt). (24) 

For every m £ N there holds 

/«(«*) = -(1 - £)(— A(r,x))-^ 2 - a \ (25) 
2 a 

where 

A(t,x) = - [ (-Jx-x)dt. (26) 
2 Jo 

Following §V.3 of |§, we denote by "ind" the S^-cohomology index theory for ^-invariant 
subsets of E a defined in j|] (cf. also || of E. Fadell and P. Rabinowitz for the original definition). 
For [f a ]c = {u £ E a | f a (u) < c} we define 

c fc =inf{c<0|ind([/ Q ] c )>£;}. (27) 

Then all these c fc 's are critical values of f a and there hold 

— oo < min f a (u) = c\ < C2 < • • • < Cfc < Ck+i < ■ ■ ■ < 0, (28) 

u€E a 

Ck — > as i-t +oo. (29) 
By Theorem V.3.4 of B, for each k £ N there exists a function u/; G E a such that there hold 

f'a( u k) = and /«(«fc) = c k , (30) 
»f(wfc) < 2fc - 2 < if (u fc ) + i/f (« fc ) - 1. (31) 



Based upon this result and Proposition 2.1, we have the following lemma 
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Lemma 3.1 (cf. Lemma 3.1 of $2(\J) Suppose < +oo, there exist an injection map p = 

p(S, a):N —* jT(S,a) x N smc/i t/iai /or any A: £ N, (r, x) G j7"(S,a) and m G N satisfying 
p(k) = ([(t, x)], m), i/iere /ioW 

= and / Q «) = c fc , (32) 
imr(x m ) < 2k-2 + n<i mT (x m ) + u mr {x m )-l, (33) 



where is defined by (\24\). 



Lemma 3.2 (cf. Corollary and 3.1 of \20[]) Fix £ G ft(2n) and a G (1,2). For any (r,x) G 
i7(S, a) and m G N ; t/iere ZioW 

V+l)r(^) - W(a;) > 2, (34) 

V+i)tO) + zV+l)rO) - 1 > «'(m+l)r(^) > w(a) + v mr {x) - 1, (35) 

i T (x) > 2. (36) 



4 Proof of the main results. 

Firstly we recall the common index jump theorem of 2Cj. 



Theorem 4.1 (Theorem 4-3 of ^ujj) Let y k G V Tk (2n), k = 1, . . . , q be a finite collection of sym- 
plectic paths. Let M k = 7(7^) be the end points and y k be the iteration path of jk defined by 
for all k = 1, . . . , q. Denote by 

iT = imr k {lk) and vf = v mTk (y k ). 
If i Tk (x k ) > for every k = 1, . . . ,q, there exist infinitely many (N,mi, . . . ,m q ) G N 9+1 such that 



2mi.-l 
V k 






(37) 


2m k +l 
V k 




v l. 


(38) 


■ 2mi. — \ , 2mt- 1 

h + u k 




2N-(i l k + 2S+ k (l)-v l k ), 


(39) 


■2m k +l 
l k 




2N + i\, 


(40) 


■2m t 
% k 


> 


2N -n, 


(41) 


■ 2m k . 2m k 

h + v k 


< 


2N + n 


(42) 



for all k = 1, . . . , q. Moreover, M k is elliptic if the equality in one of the inequalities of ( \41\ ) and 
(@j holds. 



We need a lemma. 

Lemma 4.1 Let 7 E T , T (2n) be a symplectic paths. Let M = 7(7") 6e £/te end point and 7 5e t/ie 
iteration path 0/7 defined by (fl^j. If i T {^) > n, we have 

(43) 



i 2r (7)+25+ a (l)- 1^.(7) >n. 
Proof. For # E [0, 27r), we define the splitting number 5^ ^/(e^"^" 61 ) by 



By Corollary 4.13 of [15|, we obtain 



-10\ 



,(7)-S&(e v - w ). 



> 0. 



By Lemma 6.3 of [15| and Lemma 4.2 of [19|, we obtain 



E s 

ee(o,n) 



+ s;, M (i) + s- M (-i) 

6»e(0,vr) 



< E 

6>e(0,7r) 

< n, 



(44) 



(45) 



(46) 



where q{e y ^~^ s ) is the negative Krein number of e^~~^ e for M, m(rbl) is the total multiplicity of 
±1 E a(M), 2r~(±l) is the number of Floquet multipliers which arrive on the unit circle at ±1 for 
M. 



Note that 5^(±1) = S M (±1) and v(7) > n - By Theorem 1.4 of [15] and Lemma 2.1 , we have 



z 2t ( 7 ) + 25+, (1) - 1/^(7) = ir(7) + V,-i(7) + 25+ (1) + 25+ (-1) - ^(7) - i/ T ,_ 1 ( 7 ) 



2i r ( 7 )+5+(l)+ J] (5+( 



5 M (e 



^m(-I) 



6»S(0,7r) 

+25+ (1) + 25+ (-1) - M7) - ^-1(7) 
= 2v( 7 )+25+(l)+ J2 ( S ti( e 

0e(O,7r) 

-5; jM (l)-5- M (-l) 
> 2n — n 
= n. 



Q.E.D. 
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Now we can give the proof of our main result. Fix S G 7i(2n) and a G (1,2). For any 
(r, x) G J(Yi,a), let 7 X G 7-V(2n) be the fundamental solution of the linearized system 

m = JH'l a (x(t))y(t). 

We call j x the associated symplectic path of (r, x). Then the Maslov-type index (i T (x), v T (x)) and 
the splitting number S + (x) of x at 1 are defined respectively by 

i T (x) = iriri), v r (x) = v T {l), 
S + {x) = S+ r) (l). 

Lemma 4.2 Fix S G S7i{2n). For any (t,x) G a), i/iere ZioWs (r, —x) G j7(S,a), and either 
0(x) = 0(-x) or 0{x) n 0(-x) = 0. 7/ 0{x) n 0(-x) ^ 0, we We 

x(t) = -x(i + Vt G R. 

Proof. Since S = — S, there hold 

Hv, a (x) = H^ a (-x), (47) 
H'x, a (x) = -H' S;a (-x), (48) 
H'ijx) = H'l a (-x).. (49) 

So for any (r, x) G ^(S, a), there holds (r, — x) G ^7(5], a). 

If 0(x) n O(-x) 7^ 0, there exist si,S2 G [0, r] such that x(si) = — x(s2). By the fact x(r) = 
x(0) 7^ and x(t) / for any t G R, we have S2 — si / 0, ±r. Since x(si + t) and — x(«2 + i) 
satisfies the same system 

V = J #£,«(y)> 

we have x(si + t) = —x(s2 + t) and hence x(t) = x(2(s2 — si) + t) for t G R. Since r is the 
minimal period of x, we have 2(^2 — s\) = ±r. Therefore x(t) = —x[t + |). Specially there holds 
0(x) = O(-x). Q.E.D. 

From x(t) = —x(t + |) we obtain H'^ a (x(t)) = a (x(t + 5)). Let 7 X be the associated 
symplectic path of (r, x). Then we have 

lx(t + ^) = lx {t) lx {^), VtG[0,~]. (50) 



Proof of Theorem 1.1 It suffices to consider the case # J(£) < +00. By © and © 



(r, — x) G j7"(S,a) if (r, x) G S(Il,a). Note that we have 

(imT k (xT),v mTk {xf)) = (i mTk (-x%),v mTk (-xf)), Vm G N. 
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By Lemma 4.2 , we denote the elements in JT(E, a) by 



J(E,a) = {[(Tj,Xj)]\j = l,...,q 1 }U {[(r k ,x k )], [(r fc , -x k ))\k = q x + 1, . . . , gi + g 2 }, 

where 0(xj) = O(-Xj) for j = 1, . . . , gi, and O(xfc) n C(— x k ) = for A; = gi + 1, . . . , q\ + g 2 . 
By Lemma |3.1| , we get an injection map p = p(S,a):N —* ,y($],a) x N. Note that (r k ,x k ) and 
(t^, — Xjt) have the same index intervals. Thus by Lemma |3.1| we can further require that 



im(» c {[(T k ,x k )] | k = 1,... ,gi + g 2 } x N. 

Set i(k,m) = i m T k {x^}) and u(k,m) = u mTk (x k n ). By Lemma [T^ we have i Tk {x k ) > 2 for 
= 1, . . . , gi + g2- Applying Theorem IO to the associated symplectic path of 



( r l> x l)i ■ ■ ■ ) ( r (Ji+<J2' -^gi+q^)) (2 r gi + l' ^-iji + l)) • • • ) (2 r qi+<j2' - E (?i+(J2)' 

we get infinitely many (N, mi, . . . , m qi+2q2 ) G N < ? 1+2<?2+1 such that 

i(fc,2™fc + l) = 2JV + i(jfe,l), (51) 

i(k,2m k - 1) + v(k,2m k - 1) = 2iV - (i(fc, 1) + 25 + (x fc ) - 1)), (52) 

i(k,2m k ) > 2N-n, (53) 

i(k,2m k ) +u(k,2m k ) < 2N + n (54) 

for fc = 1, . . . , gi + g2 and 

i(A:-g 2 ,4m fc + 2) = 2iV + - g 2; 2), (55) 

i(k - g 2 ,4m fc - 2) + i/(/c - g 2 , 4m fc - 2) 

= 2N — {i{k — q2, 2) + 2S + (x\_ q2 ) — v(k — q 2 , 2)), (56) 

i(£;-g 2 ,4m fe ) > 2N — n, (57) 

i(k - q 2 ,4m k ) + u(k - q 2 ,4m k ) < 2N + n (58) 

for fc = gi + g 2 + 1, . . . , gi + 2g 2 . 



By (|53|) , (|5q) and Lemma 4.1 , we have 



i(k,2m k ) > 2N-n 

> 2N - (i(k,2) + 2S + (x 2 k ) -u(k,2)), 
= i(k, 4m fc+(?2 - 2) + v(k, 4m fc+92 - 2) 

> i(k,Am k+Q2 -2). 
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By (|54|) , (|55| ) and Lemma |4.l| , we have 

i(k,2m k ) < i(k,2m k ) + v(k,2m k ) 

< 2N + n 

< 2N + i(k,2) 

= i(k, 4m fc+g2 + 2) 



for = qi + 1, . . . , qi + q 2 . By Lemma 1^2] we have Am k+q2 — 2 < 2m k < Am k+q2 + 2. Thus 

m k = 2m k+g2 , yk = qi + l,...,qi + q 2 . (59) 

Denote by ([(T fc(s ), x k ^)], m(s)) = p(iV- s + 1), where s = 1, . . . ,n, fc(s) G {1, . . • ,<?i +172} and 
m(s) & N. By the definition of p and ([^) we have 

i(k(s),m(s)) < 2(N - s + l) -2 + n = 2N -2s + n 

< i(k(s),m(s)) + u(k(s),m(s)) - 1. (60) 

So we have 

i(k(s),m(s)) < 2N-2s + n 

< 2N + n 

< 2N + i(k(s),l) 

= i(k(s),2m k(s) + l), (61) 
for every s = 1, . . . , re, where we have used ( |5l|) in the last equality. When k(s) < qi, by Lemma 



Ll|, (H), and (ID, we have 

i(k{s), 2m k{s) - 1) + u{k(s), 2m k[s) - 1) = 2N - (i(k{s), 1) + 2S + (x k(s) ) - v(k{s), 1)) 

< 2N - n 

< 2N - 2s + re 

< i(k(s),m(s)) + u(k(s),m(s)) — 1. (62) 

When q\ < k(s) < q\ + q 2 , by ( |59| ) we have m k ^ = 2m k ^ +q2 . Then by d56|), Lemma LI, and (|60|), 
we obtain 

2m fc(s) - 2) + v{k(s), 2m k{s) -2) = 2N - (i(k(s), 2) + 2S+(xg w ) - 2)) 

< 2iV - n 

< 2N - 2s + n 

< i(k(s),m(s)) + v(k(s),m(s)) - 1. (63) 
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By Lemma [3^, (|6lJ) and (|62j ) we have 2m k ^ — 1 < m(s) < 2mk^ + 1 for k(s) < q\. By Lemma 
3,2 , ( fill) and (|63|) we have 2m k ^ — 2 < m(s) < 2m k ^ + 1 for < fc(s) < gi + (/2- Hence 



m(s) = 2m fe(s) , i/ fc(s) < <?i (64) 
m(s) G {2m fe(s) - 1, 2m fe(s) } i/ < fc(s) < qi + g 2 - (65) 

Since the map p is injective, if there exist s\ ^ s 2 such that k(si) = k(s2) < <Zi, we must have 
m(si) 7^ m(s2)- Thus mu si \ / rn k ^ by d&i]) . This contradicts to A:(si) = k{s2). Similarly, if there 
exist s\ S2 such that k{s\) = k{s2) > qi, by the above arguments, we must have m(si) ^ m{s2) 
and {m(si),m(s2)} = {2m k ^ Sl ^ — 1, 2to/ c ( s1 )}. So there hold 

# {se{l,...,n}\k(s)< qi }< qi 
*{s e {l,...,n}\k(s) > qi } < 2q 2 . 

= qi + 2g 2 

> n. 

This completes our proof. Q.E.D. 



and 



Therefore we have 
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